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EXAMINER'S AMENDMENT 

An examiner's amendment to the record appears below. Should the changes 
and/or additions be unacceptable to applicant, an amendment may be filed as provided 
by 37 CFR 1 .312. To ensure consideration of such an amendment, it l\/IUST be 
submitted no later than the payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview 
with Robert D. Morelli on 5 January 2005. 

Amend the application as follows. 
In the Claims: 

> Claim 1 , Line 1 amend the phrase "method" to — computerized method — ; 

> Claim 1 , Line 10 -» amend the term "sets" to — set — ; 

> Claim 1 , Line 12 amend the phrase "between the first set" to — between a first 
textual unit of the first set — ; 

> Claim 1 , Line 12 ^ amend the phrase "and the second set" to — and a last 
textual unit of the second set — ; 

> Claim 2, Line 1 ^ amend the phrase "method" to — computerized method — ; 

> Claim 3, Line 1 -»• amend the phrase "method" to — computerized method — ; 

> Claim 4, Line 1 -♦ amend the phrase "method" to — computerized method — -; 

> Claim 5, Line 1 -♦ amend the phrase "method" to — computerized method — ; 

> Claim 5, Line 6 amend "the last step" to — step (a) — ; 

> Claim 5, Line 10 -> amend "the last step" to — step (c) — ; 
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> Claim 6, Line 1 amend the plirase "method" to — computerized method — ; 

> Claim 7. Line 1 amend the phrase "method" to — computerized method — ; 

> Claim 7, Line 3 -* amend "of at least one textual units" to — of textual units — ; 

> Claim 8, Line 1 -» amend the phrase "method" to — computerized method — ; 

> Claim 9, Line 1 amend the phrase "method" to — computerized method — ; 

> Claim 10, Line 1 -♦ amend the phrase "method" to — computerized method — ; 

> Claim 10, Line 26 amend the phrase "highest result" to .— result — ; 

> Claim 10, Line 26 -> amend the term "(n)" to — (r) — ; 

> Claim 1 1 , Line 1 amend the phrase "method" to — computerized method 

> Claim 12, Line 1 -• amend the phrase "method" to — computerized method — ; 

> Claim 1 2, Line 4 -♦ amend "the last step" to — step (b) — ; 

> Claim 13, Line 1 -> amend the phrase "method" to — computerized method — ; 

> Claim 1 3, Lines 4-5 -♦ amend "the last step" to — step (b) — ; 



Allowable Subject Matter 
Claims 1-13 are allowed. 

The following is an examiner's statement of reasons for allowance: 
Claims 1, 7, Wand 11: 

Applicant's invention is a method of summarizing the text of a document, wherein 
the summarization is based solely on the text within the document and does not rely on 
any information that is extemal to the text. That is, the summarization method does not 
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use a dictionary, a corpus of similar documents, or any other Infomiation that is outside 
the text of the document. 

Applicant's summarization method is based on two premises: 1) a textual unit (a 
"textual unit" may be a single word or any combination of words within a document) in a 
particular set of textual units that is a candidate for inclusion in the summary will 
resemble other textual units within the document; and 2) the similarity of a textual unit 
within a first set of textual units to another textual unit within a second set of textual 
units is significant only if a third set of textual units between the first and second sets of 
textual units is dissimilar to the first and second units of textual units. The first premise 
is well-known in the art, as demonstrated in Fein (US Patent Application Pub. 
2002/0103836) and Katariya (US Patent 6, 549,897). The examiner could not find any 
prior art that addresses the second premise. 

In addition. Applicant's invention includes a particular method of scoring sets of 
textual units, comprising: 

1 ) identifying each "unique textual unit" in the document, wherein every word 
and combination of words within the document is a "unique textual unit;" 

2) selecting a first, second and third set of textual units, said third set located 
between said first set and said second set; 

3) identifying each "unique textual unit" in the third set, wherein every word and 
combination of words within the third set Is a "unique textual unit;" 

4) determining the frequency of occurrence of each unique textual units in the 
third set; 
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5) determining the frequency of occurrence of each unique textual units in the 
document; 

6) detemrilnlng the proximity of the results of Step (4) and Step (5), wherein the 
proximity Is determined by: 

a) for each unique textual unit In the third set, multiplying the frequency of 
occurrence of the unique textual unit in the third set by the logarithm of 
the frequency of occurrence of the unique textual unit In the third set, 

b) summing the products of Step (a), 

c) for each unique textual unit In the third set, multiplying the frequency of 
occurrence of the unique textual unit in the third set by the logarithm of 
the frequency of occurrence of the unique textual unit In the document, 

d) summing the products of Step (c), and 

e) dividing the total of Step (b) by the total of Step (d), 

7) determining how many textual units are shared between the first set and the 
second set; 

8) calculating a score for the first set with respect to the second set as a function 
of the results of Step (6) and Step (7), wherein said score Is the product of 
Step (6) and Step (7); and 

9) assigning the highest scoring result of Step (8) to the first set. 



The examiner searched the prior art for textual summarization methods that: 
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• consider the dissimilarity of a third set of textual units that is located between a 
first set of textual units and a second set of textual units; and 

• score sets of textual units, as defined in the independent claims of the present 
invention. 

The closest art is: 

^ Nishizawa, U.S. Patent No. 6.537,325; 

^ Katariya et al., U.S. Patent No. 6,549,897; and 

^ Gong et al., U.S. Patent Application Publication No. US 2002/0138528. 
While these publications may disclose a text summarization method that analyzes only 
the text within the document, none disclose or suggest the novel scoring technique used 
in Applicant's invention. 

In temis of the claim language, the prior art fails to disclose or suggest a 
computerized method for summarizing a text, comprising: 

a) selecting first, second and third sets of textual units in the text, wherein said third 
set is between said first and second sets; 

b) identifying each unique textual unit in the first, second and third sets; 

c) determinirig how many textual units the first and second sets have in common; 

d) determining the frequency of occurrence of each unique textual unit in the third 
set; 

e) determining the frequency of occurrence of each unique textual unit in the text; 

f) detemiining the proximity of the results of steps (d) and (e); and 
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g) calculating a score for the first set with respect to the second set, wherein said 
score is a function of steps (c) and (f). 

Claims 2-6, 8, 9, 12 and 13: 

These claims are dependent upon Claims 1 , 7, 10 and 1 1 , and are thus 



Any comments considered necessary by applicant must be submitted no later 
than the payment of the issue fee and, to avoid processing delays, should preferably 
accompany the issue fee. Such submissions should be clearly labeled "Comments on 
Statement of Reasons for Allowance." 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Doug Hutton whose telephone number is (571) 272- 
4137. The examiner can normally be reached on Monday-Friday from 8:00 AM to 5:00 
PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Heather Herndon, can be reached at (571) 272-4136. The fax phone 
number for the organization where this application or proceeding is assigned is (703) 
872-9306. 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the receptionist whose telephone number is (571) 272- 
2100. 



allowable. 



WDH 

January 6, 2005 




